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CONNECTION VERIFICATION FOR OPTICAL SWITCHES 

FIELD OF THE INVENTION 

5 

The present invention relates generally to optical switches 
and^ more par-ticularly, to systems for verifying connections 
through such switches. 

10 BACKGROUND OF THE INVENTION 

As the density of emerging high-capacity WDM systems 
increases, so too does the probability with which ^errors can 
be made when switching individual optical signals. Examples 

15 of what may cause an erroneous or lost connection include 
stuck or failed switch elements in the switching core of an 
optical switch, hardware or software failures causing 
incorrect switch path instructions to be received by the 
switching core from a switch controller, and human error 

20 (e.g., a mis-connected fiber interconnect into or between 
bays of switching equipment) . 

Given the high line rates currently used in WDM networks and 
the even higher line rates contemplated for use in the 

25 foreseeable future, it is clear that erroneous or lost 
connections can and will have a very severe negative impact 
on quality of service by causing the loss of large amounts of 
information. It is therefore of prime importance to check 
not only whether connections established by the switching 

30 core correspond to the connections specified by the 
connection map stored in the switch controller, but also to 
check which mis-connections may have taken place. 
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At the same time, it is important to make the connection 
verification process as generic and non-intrusive as possible 
so that constraints are not placed on the traffic bit rates 
and protocols, so that the effect that the connection 
verification procedure has on the quality and strength of the 
optical signals leaving the switch is limited and so that 
traffic security is not compromised- Moreover, it would be 
of interest if the connection verification system were to 
permit the use of simple, low-cost electronics and electro- 
optics for the verification function in order to limit the 
cost and component count of the additional hardware and 
software required to verify the connections. However, these 
requirements have yet to be met by existing connection 
verification techniques . 

SUMMARY OF THE INVENTION 

The present invention provides substantially non-intrusive 
connection verification for an optical switch, achieved by 
correlating the low-frequency contents of the input and 
switched signals. The results of the correlation process are 
compared against a connection map to determine whether the 
switch has operated correctly and to identify, if possible, 
which mis-connections have taken place. 

Accordingly, the invention may be summarized according to a 
first broad aspect as a system for verifying connections 
established through a switching unit adapted to receive a 
plurality of input signals and output a plurality of switched 
signals. The system includes a selection unit for 

controllably admitting individual ones of the input signals 
and individual ones of the switched signals and a 
verification unit connected to the selection unit, for 
controlling operation of the selection unit as a function of 
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a connection map and performing relative-delay-dependent 
signal processing operations on the signals admitted by the 
selection unit so as to identify connections established 
through the switching unit and determine their consistency 
5 with the connection map. 

The invention may be summarized according to a third broad 
aspect as a method of validating connections established 
through a switching unit adapted to receive a plurality of 

10 input signals and output a plurality of switched signals - 
The method includes selecting one of the input signals; on 
the basis of a connection map, identifying a particular one 
of the switched signals as expected to be correlated with the 
selected input signal; determining a level of correlation or 

15 anti-correlation between the selected input signal and the 
switched signal expected to be correlated with the selected 
input signal; and if the level of correlation is significant 
or the level of anti-correlation is insignificant, concluding 
that the connection involving the selected input signal is 

20 consistent with the connection map. 

The invention may also be broadly summarized as computer- 
readable media tangibly embodying a program of instructions 
executable by a computer to perform the above method. The 
25 invention may also be broadly summarized as at least one 
computer programmed to execute the above method. 

According to another broad aspect, the invention may be 
summarized as a switch for optical signals, including a 
30 switching core for switching a plurality of input optical 
signals as a function of a connection map and outputting a 
plurality of switched optical signals and a connection 
verification system connected to the switching core, for 
correlating the input optical signals with the switched 
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optical signals so as to determine the consistency of the 
connections established through the switching core with the 
connection map . 

5 The invention may be summarized according to yet another 
broad aspect as a system for correlating a first sample 
stream with a second sample stream, including a first delay 
line for receiving the first sample stream, comprising a 
plurality of taps interspersed by delay elements, a second 

10 delay line for receiving the second sample stream, comprising 
a plurality of taps interspersed by delay elements, a 
plurality of anti-correlators, each having a first input 
connected to a tap in the first delay line and a second input 
connected to a tap in the second delay line, each correlator 

15 being adapted to produce an anti-correlation value at a 
distinct relative delay, and a minimum detector connected to 
the anti-correlators, for selecting the least among the anti- 
correlation values produced by the anti-correlators and 
providing the result to a controller. 



BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects and features of the present invention 
will now become apparent to those of ordinary skill in the 
25 art upon review of the following description of specific 
embodiments of the invention in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is a block diagram of a WDM photonic switch; 



Fig. 2 illustrates mappings occurring within the photonic 
switch of Fig . 1 ; 



30 
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Fig. 3 is a block diagram of a subsystem used for the 
verification of a first subset of connections through the 
photonic switch of Fig. 1; 



5 Fig. 4 is a block diagram of a front end for use in the 
subsystem of Fig. 3; 

Fig. 5 is a block diagram of a connection verification system 
for use in the subsystem of Fig. 3; 

10 

Figs. 6A-6C are flowcharts illustrating operational steps in 
a connection verification algorithm executed by a controller 
in the connection verification system of Fig. 5; and 

15 Fig.. 7 is a block functional diagram of a differential 
correlator in the connection verification system of Fig. 5. 



Figs. 8-11 are block diagrams of various alternative 
implementations of the front end of Fig. 4; 

20 

Fig. 12 is a block diagram of a subsystem used for the 
verification of a second subset of connections through the 
photonic switch of Fig. 1; 



25 Fig. 12A is a block diagram of an alternative embodiment of 
the subsystem in Fig. 12; 

Fig. 13 is a block diagram of an input signal front end for 
use in the subsystem of Fig. 12; 

30 

Fig. 14 is a block diagram of a subsystem used for the 
verification of a third subset of connections through the 
photonic switch of Fig. 1; 
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Fig. 14A is a block diagram of an alternative embodiment of 
the subsystem in Fig. 14; 

Fig. 15 is a block diagram of a subsystem used for the 
5 verification of a fourth subset of connections through the 
photonic switch of Fig. 1; 

Fig. 15A is a block diagram of an alternative embodiment of 
the subsystem in Fig. 15; 



Fig. 16 is a block diagram of a subsystem used for the 
verification of a fifth subset of connections through the 
photonic switch of Fig. 1; 

15 Fig. 16A is a block diagram of an alternative embodiment of 
the subsystem in Fig. 16; 

Fig. 17 is a block diagram of a subsystem used for the 
verification of a sixth subset of connections through the 
20 photonic switch of Fig. 1; 

Fig. 17A is a block diagram of an alternative embodiment of 
the subsystem in Fig. 17; 

25 Fig. 18 is a block diagram of an alternative implementation 
of the connection verification system of Fig. 5. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

30 As will be described in further detail herein below, the 
connection verification system of the present invention 
correlates the low-frequency content of a set of input 
single-carrier optical signals with the low-frequency content 
of a set of switched single-carrier optical signals. For 



10 
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best performance of the connection verification system, the 
low-frequency content (representing the first, say, 10-100 
MHz of signal spectrum, depending on the design) of the 
various input signals arriving at the switch should be 
5 sufficiently unique and/or randomized so that the cross- 
correlation of the low-frequency content of any pair of 
distinct input signals is relatively weak compared to each 
signal's auto-correlation. This condition is met for most 
forms of scrambled binary information transmission including 
10 those commonly in use with existing fiber systems, such as 
SONET, SDH, PDH, Gigabit Ethernet, lOGE, as well as direct 
IP-over- wave length, and wave length-wrapper- encapsulated 

signals. 

15 Other examples of signals' suitable for use with the present 
invention include signals having a low-frequency component 
that is encoded using Walsh codes or other spread spectrum 
techniques. Suitable signals further include those designed 
in accordance with United States Patent Application Serial 

20 No, 09/648, 767 to Graves et al . , filed on August 28, 2000, 
entitled "'Method, System and Signal for Carrying Overhead 
Information in a Transport Network Employing Photonic 
Switching Nodes" , assigned to the assignee of the present 
invention and hereby incorporated by reference herein. The 

25 signals described in United States Patent Application Serial 
No. 09/648,767 have a controllable low-frequency content 
(which can be made unique for each fiber and wavelength 
combination) , while retaining enough high-frequency content 
to allow synchronization of downstream network elements to be 

30 maintained. 



Also, while the connection verification system of the present 
invention is applicable to virtually any type of switch, it 
is particularly suitable for use with a '"photonic" switch. A 
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^'photonic" switch is a switch for optical signals (i.e., an 
optical switch) where the bulk of the traffic paths through 
the switch node are entirely implemented in the optical 
domain, i.e., without the need for converting optical signals 
5 into the electrical domain. An example of a photonic switch 
is shown in Fig. 1 and is described in greater detail in 
United States Patent Application Serial No. 09/511,065 to 
Graves et al., filed on February 23, 2000, entitled ""'Switch 
for Optical Signals" , assigned to the assignee of the present 
10 invention and hereby incorporated by reference herein. 

The functionality of a photonic switch is to switch or 
interchange individual single-wavelength modulated optical 
carriers within a series of input multi-carrier WDM feeds and 

15 to re-multiplex the resultant new combinations of single- 
carrier optical signals into new multi-carrier WDM feeds, 
having first wavelength-shifted any single-carrier optical 
signals that needed this function in order to permit onward 
propagation through the network. As such, a photonic switch 

20 is optimized for use in WDM line systems. 

Specifically, and with reference to Fig. 1, a photonic switch 
100 comprises a switching core which, in one embodiment, 
includes a plurality of optical switch matrices 110A...110M 

25 (one for each of M optical wavelengths in the system) , as 
well as a wavelength converting switch 120. The switching 
core provides controllable switching of single-carrier 
optical signals received from a plurality of wavelength 
division demultiplexing (WDD) devices 130A...130N, which 

30 demultiplex the incoming multi-carrier WDM feeds into 
individual single-carrier optical signals. Switched single- 
carrier optical signals emerge from the switching core and 
are provided to a plurality of wavelength division 
multiplexing (WDM) devices 140A...140N, which regroup the 
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switched single-carrier optical signals into multi-carrier 
WDM feeds for onward propagation to the next network node. 

Each of the optical switch matrices 110A...110M has a total of 
5 N+K input ports and N+K output ports. For a given one of the 
optical switch matrices 110A...110M, each of N input ports is 
connected to the like-wavelength output port of a respective 
one of the WDD devices 130A...130N, while the remaining K input 
ports are connected to output ports of the wavelength 

10 converting switch 120. In an analogous fashion, each of N of 
output ports of each optical switch matrix is connected to 
the like-wavelength input port of a respective one of the WDM 
devices 140A...140N, while the remaining K output ports are 
connected to input ports of the wavelength converting switch 

15 120. 



Each of the optical switch matrices 110A..,110M can be a Micro- 
Electro-Mechanical System (MEMS) as described in an article 
entitled Free-Space Micromachined Optical-Switching 

20 Technologies and Architectures" by Lih Y. Lin of AT&T Labs- 
Research, presented during OFC99 Session W14-1 on February 
24, 1999 and hereby incorporated by reference herein. As is 
described in the aforementioned article, a MEMS comprises a 
set of mirrors that are arranged in geometrical relationship 

25 with its input and output ports in such a way that incoming 
light from any input port can be diverted to any output port 
by moving an appropriate one of the mirrors. 

For the photonic switch 100 of Fig. 1, the moving (e.g., 
30 raising and lowering) of mirrors in the optical switch 
matrices 110A...110M could be performed under control of a 
switch controller 150. Specifically, the switch controller 
150 can supply each of the optical switch matrices 110A...110M 
with a connection map defining the desired switching 
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behaviour of that optical switch matrix. With additional 
reference to Fig. 2, the connection map supplied to the X^h 
optical switch matrix llOA can take the form of an (N+K) x 
(N+K) matrix, which may be represented as follows: 



10 



15 



output 
i input 
1 



N-1 N 



N + 1 



N+K 



N-1 
N 

N+1 
N+K 



[Aa] 


1 [Ca] 


[Ba] 


1 [NULL] 



where 



20 



25 



30 



[Ba] 



[Ca] 



is a sparse matrix defining the desired mapping 
between input ports 1...N and output ports 1...N, where 
a ^'1" in position (x,y) signifies that the optical 
signal arriving from WDD device 130x and occupying 
the A^h wavelength is to be switched directly to 
WDM device 140y without wavelength conversion; 
is a sparse matrix defining the desired mapping 
between input ports N+1...N+K and output ports 1...N, 
where a "1" in position (x,y) signifies that the 
optical signal arriving from the (x-N) th o^jtput of 
the wavelength converting switch 120 (for the 

Ath 

wavelength) is to be switched to WDM device 140y; 
and 

is a sparse matrix defining the desired mapping 
between input ports 1...N and output ports N+1...N+K, 
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where a ^"1" in position (x,y) signifies that the 
optical signal arriving from WDD device 130x is to 
be switched to the (y-N)'*^^ input of the wavelength 
converting switch 120 (for the wavelength) . 

5 

Thus, there should be no more than a single ^^1" in any row or 
column of [A^] r [Bx] or [C^] . Furthermore, there should be 
no "1" in any row of [A^] where there is a ^'1" in that row of 
[Cx] and there should also be no "1" in any column of [A^] 
10 where there is a ^^1" in that column of [B^] - 

For its part, the wavelength converting switch 120 receives K 
single-carrier optical signals from each of the M optical 
switch matrices 110A...110M and outputs K single-carrier 

15 optical signals back to each of the M optical switch matrices 
110A...110M. The wavelength converting switch 120 may also 
accept a total of R add carriers" on a respective plurality 
of optical add paths 180A...180R and similarly may output a 
total of R ^Mrop carriers" on a respective plurality of 

20 optical drop paths 170A...170R. Of course, it is within the 
scope to have different numbers of add carriers and drop 
carriers . 



The wavelength converting switch 120 is equipped with 
25 circuitry for converting the received single-carrier optical 
signals into electrical form, electrically switching the 
electrical signals and then modulating each switched 
electrical signal with an optical source. The optical source 
may be fixed or tuned to the wavelength associated with a 
30 specific optical switch matrix in the switching core. 
Wavelength conversion is particularly useful when an input 
wavelength is already in use along the fiber path leading to 
a specific destination WDM device or group of WDM devices 
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140A...140N that lead to the required destination via ongoing 
output optical fibers. 



10 



15 



20 



The switching activity of the wavelength converting switch 
120 is controlled by the switch controller 150 as a function 
of a connection map. With reference to Fig. 2, the 

connection map supplied to the wavelength converting switch 
120 can take the form of an (M*K + R) x (M-K + R) matrix, 
which may be represented as follows: 



output 
i input 
1 

2 I 
I 

M^K - 1 I 
M^K I 

M»K + 1 I 
I 

M*K + R 



M*K M^K M*K 

-1 +1 



M-K 

+R 



[D] 


1 [F] 


[E] 


1 [NULL] 



where 



25 [D] 



is a sparse M»K x M*K matrix defining the desired 
mapping between outputs N+1 to N+K of all M optical 
switch matrices 110A...110M and inputs N+1 to N+K of 
all M optical switch matrices 110A...110M; 



30 [E] is a sparse R x M*K matrix defining the desired 

mapping between the R add carriers and inputs N+1 
to N+K of all M optical switch matrices 110A...110M; 
and 
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[F] is a sparse M*K x R matrix defining the desired 

mapping between outputs N+1 to N+K of all M optical 
switch matrices 110A...110M and the R drop carriers - 

5 From the above, it should be appreciated that the desired 
switching behaviour of the switching core will be an 
intricate function of mappings [A^] / [B^] ^ [^x] / [^] r [E] and 
[F] (where A e {A, M] for mappings [Ax] ^ [B^] and [Cx] ) • 

However, in the event of a malfunction or mis-connection, the 
10 switching core might not exhibit the desired switching 
behaviour. With the aim of obtaining more information as to 
the source of a malfunction or mis-connection, connection 
verification operations can be performed on various mapping 
subsets . 

15 

With reference to Fig. 3, there is shown a minimally 
intrusive subsystem for verifying whether each mapping in the 
following subset of mappings is being executed properly by 
the optical switch matrices 110A...110M: 

20 

{ [Ax] . A e {A, M} } U 

{ [Cxx] X [Bxy], (Ax, Ay) e {A, M}2}. 

25 The first part of the above subset of mappings covers signals 
entering and exiting the photonic switch at the same 
wavelength using the same optical switch matrix. 

The second part of the above subset of mappings includes 
30 composite mappings which cover the case where signals undergo 
wavelength conversion. It will be noted, however, that if 
there is an error in the way a particular mapping (either 
[B*] or [C*] ) is executed, connection verification performed 
using the subsystem of Fig. 3 will not allow precise 
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identification of the culprit as either [B*] or [C*] since it 
covers only composite mappings. To determine precisely which 
mapping is being erroneously executed requires that 
connection verification be performed using a different 
5 subsystem which is tailored towards verifying all mappings 
[B^y] and [Cxx] individually and such subsystems are 
described later on with reference to Figs. 14 and 15, 
respectively. 

10 Continuing with the description of the subsystem of Fig. 3, 
there is provided a first set of N optical splitters 
310A...310N, one in the optical path of each WDM signal 
entering a respective one of the WDD devices 130A...130N in the 
photonic switch 100 of Fig. 1. Each of the N optical 

15 splitters 310A...310N diverts a small fraction of the 
corresponding WDM signal towards a common input signal front 
end 320. The input signal front end 320 provides a band- 
limited electrical signal to an input signal side of a 
connection verification system 330. 

20 

With additional reference to Fig. 4, there is shown a 
detailed block diagram of one of many embodiments of a front 
end 410 suitable for use with the present invention. The 
front end 410 could be the input signal front end 320 of Fig. 

25 3. The front end 410 includes a set of N WDD devices 
420A...420N, each of which is connected to a respective one of 
the optical splitters 310A...310N and has a respective set of M 
outputs, one for each of the M wavelengths in the system. 
Each output of each of the WDD devices 420A...420N is supplied 

30 to a respective one of a plurality of receivers 430. 

Each of the receivers 430 is operable to convert the 
corresponding incoming single-carrier optical signal into a 
band-limited electrical signal. This reduced-bandwidth 
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signal will be used for correlation purposes in the 
connection verification system 330. Because of its reduced 
bandwidth, the signal received by the connection verification 
system 330 does not permit the recovery of a full-rate 
5 digital data stream and hence does not pose a security risk. 
Furthermore, since the optical receivers 430 only need 
exhibit enough bandwidth to pass the frequency spectral 
components required for the operation of 330, they can be of 
a relatively low, fixed bandwidth, independent of the traffic 
10 signal bandwidth. 

Alternatively, each receiver 430 can have a wide electrical 
bandwidth, with the precise bandwidth of the signal to be fed 
to the connection verification system 330 being determined by 

15 one or more low-pass electrical filters (not shown) between 
the receivers 430 and the connection verification system 330. 
The electrical bandwidth of the receivers 430 (or of the 
receivers 430 plus the low-pass filters) thus sets a coarse 
upper bound on the bandwidth of the resulting signal that is 

20 used for correlation purposes within the connection 
verification system 330. A suitable electrical bandwidth for 
the receivers 430 will also allow for relatively inexpensive 
implementation of the front end 410. An example of a 
suitable electrical bandwidth for the receivers 430 is 100 

25 MHz, although other higher and lower bandwidths can be used, 
depending on the operational requirements of the invention. 

The front end 410 also comprises a set of N first M-way 
selectors 440A...440N, each of which receives the output of M 
30 respective receivers 430. Specifically, the set of first 
selectors 440A...440N is arranged so that first selector 440n 
receives those M electrical signals that correspond to the M 
optical signals provided by WDD device 420n for n e {A, 
N}. Operation of the first set of selectors 440A...440N is 
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jointly controlled via a select line 542, which effectively 
selects the wavelength (denoted Xx) . The output of each of 
the N first selectors 440A..,440N is provided to a respective 
input of a single second selector 450. Operation of the 
5 second selector 450 is controlled via another select line 
544, which effectively selects the port (denoted px) of the 
input optical switch matrix at the selected wavelength (Ax) . 

Thus, the output of the second selector 450 is a band-limited 
10 electrical signal provided to the connection verification 
system 330. This band-limited electrical signal is the one 
appearing at input port px of optical switch matrix llOAx. 
It should be appreciated that control of the first selectors 
440A...440N results in selection of the wavelength Xx, while 
15 control of the second selector 450 results in selection of 
px, corresponding to the port or, equivalently , to the WDD 
device 420A...420N, Both free scanning and directed control of 
sequencing Ax and px can be exerted. 

20 Continuing with the description of the subsystem in Fig. 3, 
there is provided a second set of N optical splitters 
340A...340N, one in the optical path of each switched WDM 
signal exiting a respective one of the WDM devices 140A...140N. 
Each of the N optical splitters 340A...340N diverts a small 

25 fraction of the corresponding switched WDM signal towards a 
common switched signal front end 350. The switched signal 
front end 350 could be identical to the front end 410 of Fig. 
4, except that select lines 542 (specifying Ax) and 544 
(specifying port px or WDD device 130px) would be replaced by 

30 select lines 543 (specifying wavelength Ay) and 544 
(specifying port py or WDM device 140py) - 



Thus, the switched signal front end 350 provides a band- 
limited electrical signal to a switched signal side of the 
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connection 



verification 



system 



330. 



This 



band- limited 



electrical signal is the one appearing at output port py of 
optical switch matrix llOAy. 

5 Thus, it is seen that the connection verification system 330 
receives a band-limited input signal from the input signal 
front end 320 (controlled by Ax and px) and also receives a 
band-limited switched signal from the switched signal front 
end 350 (controlled by Ay and py) . The connection 

10 verification system 330 receives the set of mappings [A^j , 
[Bx] and [C^] (A e {A, M}) from the switch controller 150. 

Through precise control of px, py. Ax and Ay, a controller 
within the connection verification system attempts to 
15 determine whether the subset of mappings defined by: 



has been accurately executed by the optical switch matrices 
110A...110]y[- This will be described in greater detail in the 
course of a description of an example connection verification 
system. 



Accordingly, reference is now made to Fig. 5, wherein is 
shown a functional block diagram of a connection verification 
system 330 in accordance with an embodiment of the present 
invention. The connection verification system 330 comprises 
30 an input signal sampling module 530, which accepts the band- 
limited electrical signal consisting of the low frequency 
components of the time-varying frequency content of the 
digital bit stream under test from the input signal front end 
320. The output of the sampling module 530 is an input 



{ [Ax] , A e {A, M} } U 



{ [Cxx] X [Bxy]r (Ax, Ay) e {A, M}2} 



20 



25 
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signal sample stream, which is provided to a first in a 
series of delay elements 550 forming an input signal tapped 
delay line. The delay elements 550 may be implemented as 
shift registers, for example. 

5 

In one embodiment of the connection verification system 330, 
the sampling module 530 may include a precision anti-alias 
filter and an analog-to-digital converter (ADC) . Since the 
anti-alias filter will establish the frequency spectrum that 

10 will be digitized and used in the correlator, the sampling 
rate of the ADC and the bandwidth of the anti-alias filter 
should be selected such that the Nyquist criterion is 
satisfied. An anti-alias filter is not required if the 
electrical bandwidth of the receivers 430 in the input signal 

15 front end 320 is less than half of the sampling rate of the 
ADC in the sampling module 530. If such a filter is omitted, 
then the requirement for maintaining the same filtered 
bandwidth for the input and switched signals moves to the 
receivers 430. 

20 

The connection verification system 330 of Fig. 5 also 
comprises a switched signal sampling module 532. The 
switched signal sampling module 532 may be identical to the 
input signal sampling module 530 and as such may include a 
25 precision anti-alias filter and an ADC. The output of the 
switched signal sampling module 532 is a switched signal 
sample stream that is provided to a first in a series of 
delay elements 552 forming a switched signal tapped delay 
line . 



30 



The purpose of the two tapped delay lines containing delay 
elements 550, 552 is to allow a series of parallel 
correlations to be performed with different time "skew" 
between the input samples and the output samples. This is to 
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allow the different potential delays through the switch node 
to be taken into account during the correlation process. For 
example, for a propagation distance of 20 meters through the 
switch at about 200,000 km/sec (the approximate speed of 
5 light in glass) , the delay which would need to be 
accommodated is approximately equal 100 nanoseconds - 

Continuing with the description of Fig. 5, different pairs of 
samples, one from each of the two sample streams, are fed to 
10 respective ones of a plurality of differential correlators 
560A...560E. This causes a distinct relative delay to exist 
between each different pair of samples fed to each of the 
differential correlators 560A...560E. 

15 Specifically, differential correlator 560A is fed an 
undelayed sample from the input signal tapped delay line and 
a four times delayed sample from the switched signal tapped 
delay line (for a relative delay of -4), differential 
correlator 560B is fed a once delayed sample from the input 

20 signal tapped delay line and a thrice delayed sample from the 
switched signal tapped delay line (for a relative delay of - 
2), differential correlator 560C is fed a twice delayed 
sample from the input signal tapped delay line and a twice 
delayed sample from the switched signal tapped delay line 

25 (for a relative delay of 0), differential correlator 560D is 
fed a thrice delayed sample from the input signal tapped 
delay line and a once delayed sample from the switched signal 
tapped delay line (for a relative delay of +2) and 
differential correlator 560E is fed a four times delayed 

30 sample from the input signal tapped delay line and an 
undelayed sample from the switched signal tapped delay line 
(for a relative delay of +4). 
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It will be understood by those of ordinary skill in the art 
that in a unidirectional switch (one with ^'inputs" and 
^'outputs"), only one set of delay elements may be required 
(e.g., the set of delay elements 550), since the input will 
5 typically always precede the output. However, both sets of 
delay elements will be required in the case of long optical 
paths from the optical splitters 310A...310N to the connection 
verification system 330 and also in the case where the 
photonic switch 100 is worked in a bidirectional fashion (in 
10 which case the inputs and outputs become interchangeable) . 

It should also be appreciated that although only four delay 
elements are shown in each of the tapped delay lines of Fig. 
5, the actual number of delay elements 550 and 552 and the 

15 individual delay provided by each such delay element should 
be chosen as a function of the operational requirements of 
the invention. Thus, a wide variation in the individual 
delay of each delay element and in the total delay of each 
tapped delay line is within the scope of the present 

20 invention. 



Nonetheless, the chances of obtaining a meaningful result are 
improved when the total delay of each tapped delay line is at 
least as long as the maximum lag through the switch (which is 
25 usually on the order of less than 100 nanoseconds but may be 
more) . 

Furthermore, since the cross-correlation of two signals is 
sensitive to the relative delay between them, it is 
30 preferable to ensure that the change in the relative delay, 
from one differential correlator to the next, is kept to 
within a predetermined upper bound. 
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For instance, it has been found that meaningful results can 
be obtained when the change in the relative delay between 
pairs of signals fed to adjacent differential correlators is 
less than about 15-30 degrees at the signals' highest 
5 frequency component. This is because the accuracy of the 
correlation process degrades significantly beyond a phase 
error of about 15-30 degrees between the signal components 
being correlated. For signals with a bandwidth of 15 MHz 
each, this corresponds to a requirement that the relative 

10 delay vary by less than 10 ns from one differential 
correlator to the next. In the connection verification 
system of Fig. 5, where the delay resolution" is twice the 
delay produced by a delay element (in this case either —4, 
—2, 0, +2 or +4), each delay element would be required to 

15 provide a delay of at most 5 ns . 

One possible implementation of a differential correlator is 
now described with additional reference to Fig. 7, wherein it 
is seen that the differential correlator accepts samples of 

20 an input signal from the input signal tapped delay line and 
samples of a switched signal from the switched signal tapped 
delay line. The differential correlator is also seen to 
accept a clock signal from a common external clock signal 
generator 590, as well as a counter signal from a common 

25 external clock cycle counter 580. The clock cycle counter 
580 provides a running total of the clock cycles generated by 
the clock signal generator 590. 

Samples of the input signal and the switched signal enter a 
30 subtracter 710, which may be of standard design and which is 
clocked by the clock signal received from the clock signal 
generator 590. The subtracter 710 computes the difference 
between the input and switched signal samples and provides 
the result to both inputs of a multiplier 720. Note that. 
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for two perfectly correlated signals, the output of the 
subtractor 710 would be zero, but for imperfectly or non- 
correlated samples the output would be non-zero, i.e., of 
either positive or negative polarity. 

5 

The multiplier 720, also clocked by the clock signal from the 
clock signal generator 590, computes the product of the 
samples at its two inputs. In this case, the product 
corresponds to the square of the sample at the output of the 

10 subtractor 710, which is a measure of how far apart are the 
two inputs to the subtractor 710. The output from 720 will 
always be positive for a case of a difference between the two 
inputs of the subtractor 710 irrespective of the polarity of 
that difference, but will be zero when those inputs are the 

15 same. The product generated at the output of the multiplier 
720 is supplied to a first input of an adder 730. 

The adder 730 has a second input as well as an output. 
Connected between its output and its second input is a latch 

20 750. Both the adder 730 and the latch 750 are clocked by the 
clock signal from the clock signal generator 590. In a 
customary manner, the adder 730 adds the samples at its two 
inputs. Since the sum is fed back to its second input via 
the latch 750, the adder 730 in fact behaves as an 

25 accumulator. In addition to being provided to its second 
input via the latch 750, the output of the adder 730 is 
provided to a first input C'a") of a divider 740, which also 
has a second input (""b") as well as an output. The second 
input C'b") of the divider 740 is the output of the cycle 

30 counter 580. The divider 740 is clocked by the clock signal 
from the clock signal generator 590 and is operable to divide 
the output of the adder 730 by the output of the counter 580. 
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Those skilled in the art will therefore appreciate that a 
differential correlator such as the one just described with 
reference to Fig. 7 evaluates the following function: 

5 E[(x(i-s)-y(i))2], 

where y(i) is generally either equal to x(i-s) for some value 
of ^""s" (when the two signals are truly correlated) or is 
totally uncorrelated with x(i) (when the two signals are 
10 truly uncorrelated) . Consequently, 53 can be viewed as a 
normalized version of the anti-correlation" existing between 
the input signal sample stream and the switched signal sample 
stream. 

15 It has been found that such '"anti-correlation" as computed by 
the differential correlators 560 leads to particularly robust 
results in the presence of certain kinds of noise and other 
system parametric errors or tolerance. As an example, common 
mode noise disappears from the calculation of the correlation 

20 value. As a second example, a 5% amplitude mismatch between 
the two inputs into the connection verification system 330 
results in a 0.25% error component at the output of the 
multiplier 720. 

25 Returning to the description of the connection verification 
system 330 in Fig. 5, the output of the divider in each of 
the differential correlators 560A...560E is provided to a 
minimum detector 570. The minimum detector 570 is adapted to 
locate the minimum value of '"H" by finding the minimum among 

30 the outputs of the differential correlators 560. This 
minimum anti-correlation value, denoted ^m±n' ^ corresponds 
to the minimum anti-correlation value for the current input 
signal and the current values of px, py. Ax and Ay. 
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Although the above anti-correlation function has been found 
to give robust results under certain circumstances, it is 
within the scope of the invention to use other anti- 
correlation functions, depending on the operational 
requirements of the connection verification system 330. Of 
course, it is also within the scope of the invention to use a 
correlation function (instead of an anti-correlation 
function) and to consequently replace the minimum detector 
57 0 with a maximum detector- 



Assuming that an anti-correlation system is used, the minimum 
detector 570 supplies a controller 540 with the minimum anti- 
correlation value ""Hj^in" the current input signal (px) at 
the current input wavelength (Ax) and for the current 
15 switched signal (py) at the current switched wavelength (Ay) . 
The controller 540 uses the value of Hj^in for different 
values of px, py. Ax and Ay to perform connection 
verification for the subset of mappings: 



20 { [Ax] r A e {A, M] } U 

{ [Cxxl X [Bxy], (Ax, Ay) e {A, M}2}, 

which the connection verification system controller 540 
25 receives from the switch controller 150. The connection 
verification system controller 540 and the switch controller 
150 thus communicate, e.g., for directed connectivity 
verification during switching and to download anticipated 
cross-connection maps against which the controller 540 can 
30 evaluate its measurements. 



The controller 540 is adapted to exert control over px, py. 
Ax and Ay in the following way. Control of the wavelength Ax 
of the input signal is achieved by a select signal provided 
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along select line 542 connected to the first selectors in the 
input signal front end 320, while control of the switch 
matrix port px of the input signal is achieved by a select 
signal provided along select line 544 connected to the second 
5 selector in the input signal front end 320. Control of the 
wavelength Ay of the switched signal is achieved by a select 
signal provided along select line 543 connected to the first 
selectors in the switched signal front end 350, while control 
of the switch matrix port py of the switched signal is 
10 achieved by a select signal provided along select line 546 
connected to the second selector in the switched signal front 
end 350. 

In operation, the controller 540 executes a connection 
15 verification algorithm, an example of which is now described 
in greater detail with reference to the flowchart of Fig. 6A, 
and with continued reference to the subsystem, block diagram 
of Fig. 3. 

20 610 : The controller 540 selects Ax = Ay = A = A. This 



value is jointly sent to both front ends 320, 350 
along select line 542 and select line 543. The 
controller 540 proceeds to STEP 612. 



25 



612 : 



The controller 540 tests mapping [A^] for the 
current value of p (which, in a first instance, 
will be equal to A) . The testing of mapping [A^] 
will be described herein below in greater detail 



with reference to Fig. 6B. 
proceeds to STEP 614. 



The controller 540 



30 



614: 



The controller 540 checks to see whether A = M. 



If 



A 7^ M, the controller 540 proceeds to STEP 616; 
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however, if A = M, the controller proceeds to STEP 
618 . 



616 : The controller 540 sets X to the next value in the 

5 set {A, M} and returns to STEP 612, where the 

mapping [^x] be tested for this next value of 

P- 

618 : All mappings [Ax] have now been tested and it is 

10 time for the controller 540 to test each of the 

mappings [C^x] ^ t^Xy] for (Ax, Ay) s {A, M}2. 
For notational convenience, the composite mapping 
t*^Ax] ^ [^Ay] will hereinafter be denoted [Gxx,Ay]- 
At this point. Ax is initialized to A and the 
15 controller 540 proceeds to STEP 620. 

620: Here, Ay is also initialized to A, which sets the 

stage for testing the mapping [G^^a] ^ [G^] x [B^] 
in a first instance- The controller then proceeds 
20 to STEP 622. 



622: The controller tests mapping [^Xx^Ky^ = [CAx] . x 

[BAy] for the current values of Ax and Ay (which^ 
in a first instance, are both equal to A) - The 
25 testing of mapping [Gxx,Ay] will be described 

herein below in greater detail with reference to 
Fig. 6C. After testing [Gxx,Ay]' controller 
540 proceeds to STEP 624, 

30 624: The controller 540 checks to see whether Ay = M. 

If Ay 7^ M, the controller 540 proceeds to STEP 626; 
however, if Ay is equal to M, the controller 
proceeds to STEP 628. 
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626 : The controller 540 sets Ay to the next value in the 

set {A, „.r M} and returns to STEP 622, where the 
mapping [G^x^Ay] will be tested for this next value 
of Ay while retaining the same value of Ax. 

628 : The controller 540 checks to see whether Ax = M. 

If Ax 7^ M, the controller 540 proceeds to STEP 630; 
however, if Ax is equal to M, the controller 540 
has verified all mappings [Gxx,Ay] therefore 
returns to the beginning of the connection 
verification algorithm at STEP 610. 

630 : The controller 540 sets Ax to the next value in the 

set {A, M} and returns to STEP 620, where the 

mapping [Gxx,Ay]^iH t>e tested for this next value 
of Ax and for all values of Ay. 

The above algorithm shows, at a high level, how connection 
verification is effected for all mappings in the set 

{ [Ax] , A e {A, M} } U 

HGxx,Ay] ^ [Cxxl ^ [Bxy]. (Ax, Ay) e {A, M}2}. 

Details regarding the testing of a particular mapping [A^] 
are now described with reference to steps 612A-612L in Fig. 
6B and details regarding the testing of a particular mapping 
[Gxx,Ay] ^ow described with reference to steps 622A-622H 

in Fig. 6C. 

612A : The controller 540 selects px to be equal to 1. 

This value is provided to the input signal front 
end along select line 544, which effectively 
results in selection of the input signal arriving 
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at input port 1 of switch matrix llOA. The 
controller 540 proceeds to STEP 612B. 



612B : For the chosen value of px, the controller 540 

5 selects py such that Ax(px,py) =1. In other 

words, the controller 540 sends a control signal to 
the switched signal front end 350 along select line 
54 6, where py is chosen such that the switched 
signal passed by the switched signal front end 350 
10 is the one switched signal that is expected to be a 

delayed version of the input signal currently being 
passed by the input signal front end 320. The 
controller 540 proceeds to STEP 612C. 



15 612C : The controller 540 reads the minimum anti- 

correlation value "'Hj^in" from the minimum detector 
570 and proceeds to STEP 612D. 



612D : The controller 540 determines whether Hj^in is close 

20 to zero, as would be expected since the switched 

signal was chosen to be a delayed version of the 
input signal. If Hj^in ^ 0/ the controller 540 
proceeds to STEP 612E. However, if ^min is not 
close to zero, then there is a problem with the 
25 connection and the controller 540 proceeds to STEP 

612H. 



612E: Since ^xa±n 0' ^'^ is concluded that the connection 

involving input signal px and switched signal y for 
30 the current values of px and py is valid. This 

condition can be reported to an external module and 
the controller 540 subsequently proceeds to STEP 
612F. 
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612F : 

5 

612G : 

10 

612H : 

15 
20 
25 

6121 : 

30 

612J: 



The controller 540 verifies whether px = N, i.e., 
whether all input signals have been verified for 
the current wavelength (the current value of A) . 
If so, the controller 540 exits STEP 612 altogether 
and the connection verification algorithm proceeds 
to STEP 614 (see Fig. 6A) . Otherwise, if px N, 
then the controller 540 moves to STEP 612G. 

The controller 540 increments px, following which 
the controller 540 returns to STEP 612B, where 
connectivity for the next row in [A^] is verified. 

In order to try and determine where input signal px 
has been mis-connected (or whether the connection 
involving input signal px has been lost 
altogether) , the controller 540 selects, in a 
deterministic scanning sequence, a different value 
of y with the constraint that A^(px,py) =0. In 
other words, the controller 540 sends a control 
signal to the switched signal front 350 end along 
select line 546, causing the switched signal front 
end 350 to pass a switched signal py which is not 
expected to be a delayed version of input signal px 
currently being passed by the input signal front 
end 320. The controller 540 proceeds to STEP 6121. 

The controller 540 reads the minimum anti- 
correlation value ^'-^min" from the minimum detector 
570 and proceeds to STEP 612J. 

Although it is expected that Hj^in will not be close 
to zero (i.e., Hj^in » 0), it may happen that Hj^in 
^ 0, for example when a mis-connection has taken 
place. Accordingly, the controller 540 determines 
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whether ^xain not close to zero. If Hji^in is not 
close to zero, there is no mis-connection for the 
current values of px and py and the controller 540 
proceeds to STEP 612L. However, if ^min i?. close 
5 to zero, then correlation has been detected for 

input signal x and switched signal y and the 
controller 540 proceeds to STEP 612K. 

Here, the controller 540 concludes that a mis- 
connection has taken place and may report this 
conclusion to an external module. The controller 
540 subsequently proceeds to STEP 612F, previously 
described- However, before proceeding to STEP 
612F, the controller 540 may camp" on this 
combination of px and py for a little while longer 
in order to ascertain, with greater confidence, 
that a mis-connection has occurred between input 
signal px and switched signal py for the current 
values of px and py. 

The controller 540 checks to see if an attempt has 
been made to correlate all switched signals (values 
of py) with input signal px. If not, then a mis- 
connection is still possible and the controller 
returns to STEP 612H. However, if there are no 
more values of py which would lead to Ax(px,py) = 0 
for the current value of px, then the controller 
proceeds to STEP 612M. 

30 612M : As there are no more possibilities for detecting a 

mis-connection, the controller 540 provisionally 
concludes that the connection involving input 
signal px has been ''lost". The provisional 

conclusion of a ''lost" connection can be reported 

-so- 
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to an external module, after which the controller 
540 proceeds to STEP 612F, previously described. 
It should be noted that the conclusion of a ^^lost" 
connection is provisional because a connection may 
appear to be """lost" although it may in fact be 
going by [C;^x] ^ [^A^ (for Ax A) and not straight 
through [A^^] and therefore further testing of 
composite mappings will have to be performed (see 
description of STEP 622 below) . 

With reference now to Fig. 6C, the sub-steps of STEP 622 
executed in association with the testing of a particular 
mapping [G^x^Ay] t^Ax] ^ t^Ay] ^^w described. 

15 622A: The controller 540 selects px to be equal to 1. 

This value is provided to the input signal front 
end along select line 544, which effectively 
results in selection of the input signal arriving 
at input port 1 of switch matrix llOAx (where Ax 

20 and Ay were selected prior to entering STEP 622 to 

begin with - see Fig. 6A) . The controller 540 
proceeds to STEP 622B. 



622B : For the chosen value of px, the controller 540 

25 selects py such that G^x, Ay (P^/ PY ) =1- other 

words, the controller 540 sends a control signal to 
the switched signal front end 350 along select line 
546, effectively resulting in selection of the 
switched signal at output port py of optical switch 
30 matrix llOAy. Here, py is chosen such that the 

switched signal passed by the switched signal front 
end 350 is the one switched signal that is expected 
to correspond to a delayed version of the input 
signal currently being passed by the input signal 
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front end 320. The controller 540 proceeds to STEP 
622C. 

622C : The controller 540 reads the minimum anti- 

5 correlation value ^"^rnin" from the minimum detector 

570 and proceeds to STEP 622D. 

622D: The controller 540 dete rmines whether -^min 

close 

to zero, as would be expected since the switched 
10 signal was chosen to be a delayed version of the 

input signal. If Hj^in 0^ the controller 540 
proceeds to STEP 622E. However, if Hj^in is not 
close to zero, then there is a problem with the 
connection and the controller 540 proceeds to STEP 
15 622H. 

622E : Since Hj^in 0/ it is concluded that the connection 

involving input signal px and switched signal py 
for the current values of px and py is valid. This 
20 condition can be reported to an external module and 

the controller 540 subsequently proceeds to STEP 
622F. 

622F: The controller 540 verifies whether px == N, i.e., 

25 whether all input signals have been verified for 

the current values of Ax and Xy. If so, the 
controller 540 exits STEP 622 altogether and the 
connection verification algorithm proceeds to STEP 
624 (see Fig. 6A) . Otherwise, if px N, then the 
30 controller 540 moves to STEP 622G. 

622G: The controller 540 increments px, following which 

the controller 540 returns to STEP 622B, where 
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connectivity for the next row in [G^x^Ay^ 
verified . 



622H : In order to try and determine where input signal px 

5 has been mis-connected (or whether the connection 

involving input signal px has been lost 
altogether) , the controller 540 selects, in a 
deterministic scanning sequence, a different value 
of py with the constraint that Gx^rKy^^rY) =0, In 

10 other words, the controller 540 sends a control 

signal to the switched signal front 350 end along 
select line 546, causing the switched signal front 
end 350 to pass a switched signal py which is not 
expected to be a delayed version of input signal px 

15 currently being passed by the input signal front 

end 320. The controller 540 proceeds to STEP 6221, 

6221 : The controller 540 reads the minimum anti- 

correlation value ^"Hj^in" from the minimum detector 
20 570 and proceeds to STEP 622J. 

622 J : Although it is expected that Hj^in will not be close 

to zero (i.e., 

^min ^) f may happen that ^rnin 

0, for example when a mis-connection has taken 

25 place. Accordingly, the controller 540 determines 

whether >5min close to zero. If Hj^in is not 

close to zero, there is no mis-connection for the 
current values of px and py and the controller 540 
proceeds to STEP 622L. However, if ^m±n i£ close 

30 to zero, then correlation has been detected for 

input signal px and switched signal py and the 
controller 540 proceeds to STEP 622K. 
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622K : Here, the controller 540 concludes that a mis- 

connection has taken place and may report this 
conclusion to an external module. This conclusion 
may override a previously held conclusion of ^^lost 
5 connection", which may have been found at STEP 612M 

(see Fig. 6B) . The controller 540 subsequently 
proceeds to STEP 622F, previously described. 
Before proceeding to STEP 622F, the controller 540 
may '"camp" on this combination of px and py for a 
10 little while longer in order to ascertain, with 

greater confidence, that a mis-connection has 
occurred between input signal px and switched 
signal py for the current values of px and py. 

15 622L: The controller 540 checks to see if an attempt has 

been made to correlate all switched signals (values 
of py) with input signal px. If not, then a mis- 
connection is still possible and the controller 
returns to STEP 622H. However, if there are no 

20 more values of py which would lead to Ax(px,py) = 0 

for the current value of px, then the controller 
proceeds to STEP 622M. 

622M: As there are no more possibilities for detecting a 

25 mis-connection, the controller 540 definitively 

concludes that the connection involving input 
signal px has been ^"lost". This conclusion can be 
reported to an external module, after which the 
controller 540 proceeds to STEP 622F, previously 
30 described. 



Once the integrity of each connection has been checked, the 
results can be analyzed to see whether there are any 
malfunctions or mis-connections, and, if so, whether such 
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malfunctions or mis-connections are due to a particular 
optical switch matrix or a particular mirror on a particular 
optical switch matrix or a particular input or output port on 
a particular optical switch matrix, etc. 

5 

Thus, malfunctions and mis-connections which are caused by 
the straight-through mapping [A^] of a particular optical 
switch matrix llOA will be ^'caught" using the above 
algorithm. Also, it will be possible to identify when a 
10 mapping [Gxx,Ay] failed, although isolation of the error 

to either [C^xl or [Bxy] may require further investigation 
(see subsystems described later with reference to Figs. 12 
and 14) . 

15 Those skilled in the art should appreciate that other 
embodiments of the connection verification system 330 . are 
possible. For example. Fig. 18 shows a connection 

verification system 330' wherein the delay '''resolution" 
(i.e., the increment in the relative delay between adjacent 

20 differential correlators) is equal to the delay produced by 
one of the delay elements 550, 552. This delay resolution is 
twice as fine as the delay resolution of the connection 
verification 330 previously described with reference to Fig. 
5. The finer resolution is obtained by supplementing the 

25 differential correlators 560A...560E of Fig. 5 with additional 
differential correlators 560F, 560G and 560H and 5601. 

Specifically, differential correlator 560F is fed an 
undelayed sample from the input signal tapped delay line and 
30 a three times delayed sample from the switched signal tapped 
delay line (for a relative delay of -3) , differential 
correlator 560G is fed a once delayed sample from the input 
signal tapped delay line and a twice delayed sample from the 
switched signal tapped delay line (for a relative delay of - 
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1) , differential correlator 560H is fed a twice delayed 
sample from the input signal tapped delay line and a once 
sample from the switched signal tapped delay line (for a 
relative delay of +1) and differential correlator 5601 is fed 
5 a three times delayed sample from the input signal tapped 
delay line and an undelayed sample from the switched signal 
tapped delay line (for a relative delay of +3). Thus, it is 
seen that all relative delays between -4 and +4 unit delays 
are "caught" by the bank of differential correlators 
10 560A...560I, the outputs of which are fed to an augmented 
minimum detector 570' . 

Those skilled in the art should also appreciate that it is 
within the scope of the invention to provide a connection 
15 verification system in which parallel correlation operations 
are performed on multiple pairs of input and switched 
signals. Thus, multiple sets of Xx and px and multiple sets 
of Ay and py could be generated by the controller 540 at any 
one time . 

20 

It should further be appreciated that many variations of the 
front ends 320, 350 are within the scope of the present 
invention. For example, suitable variations of the front 
ends 320, 350 are described in provisional United States 
25 Patent Application Serial No. 60/207,292 to Graves et al . , 
entitled "'Optical Switch with Connection Verification", filed 
May 30, 2000 and hereby incorporated by reference herein. 

Other suitable variations of the front ends 320, 350 are 
30 shown in Figs. 8 through 11. With reference to Fig. 8, there 
is shown an alternative embodiment of a front end 810, 
comprising a MEMS-based optical switch or similar optical 
switch matrix 820 for receiving N WDM signals from the N 
splitters 310A...310N. In response to the signal on select 
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line 544, the optical switch matrix 820 selectably passes one 
of the received WDM signals through to a single output port. 
The output port of the optical switch matrix 820 is connected 
to a WDD device 830, which splits the selected WDM signal 
5 into its M wavelength components. Each of M output ports of 
the WDD device 830 carries a single-carrier optical signal 
which is fed to a respective one of a plurality of receivers 
840- Each of the receivers 840 may have a wide optical 
bandwidth or it may be tuned to the specific wavelength of 

10 the single-carrier optical signal received from the WDD 
device 830. Each receiver operates to convert the incoming 
single-carrier optical signal from its specific associated 
WDD port into a band-limited electrical signal. The output 
of each receiver is fed to a respective input of a selector 

15 850. Thus, the selector 850 receives M band-limited 

electrical signals, one for each wavelength in the system. 
In accordance with a select signal receiver along select line 
542, the selector 850 controllably passes one of these M 
band-limited electrical signals to its output. 

20 

Another alternative embodiment of a front end is shown in 
Fig. 9, where the front end 910 comprises an optical switch 
matrix 920 for receiving N WDM signals from the N splitters 
310A...310N. In response to the signal on select line 544, the 

25 optical switch matrix 920 selectably passes one of the N 
received WDM signals through to a single output port. The 
output port of the optical switch matrix 920 is connected to 
a WDD device 930, which splits the selected WDM signal into 
its M wavelength components. Each of M output ports of the 

30 WDD device 930 carries a single-carrier optical signal which 
is fed to a respective input of another optical switch matrix 
940. In response to the signal on select line 542, the 
optical switch matrix 940 selectably passes one of the M 
received single-carrier optical signals through to a single 
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output port, which is connected to a receiver 950. The 
receiver 950 should have a wide optical bandwidth so that it 
is capable of accommodating a single-carrier optical signal 
on any one of the M wavelengths. The receiver 950 operates 
5 to convert the incoming single-carrier optical signal into a 
band-limited electrical signal which is fed to the connection 
verification system 330. 

Fig. 10 shows yet another implementation of a front end 1010, 

10 in which the WDM signals received from the plurality of 
splitters 310A...310N are fed to a respective plurality of 
tunable optical filters 1020. Each tunable optical filter 
1020 can be of standard design and has a pass band that is 
controllable via select line 542. The output of each of the 

15 tunable optical filters 1020 is supplied to a respective one 
of a plurality of receivers 1030. The receivers 1030 should 
have a wide optical bandwidth so that they are capable of 
accommodating single-carrier optical signals on any of the M 
wavelengths in the system. The receivers 1030 operate to 

20 convert the incoming single-carrier optical signals into 
band-limited electrical signals which are fed to respective 
inputs of a selector 1040. The selector 1040 controllably 
passes one of these N band-limited electrical signals to its 
output, in accordance with a select signal received along 

25 select line 544. 

Fig. 11 shows still another implementation of a front end 
1110. Here, an optical switch matrix 1120 is used to receive 
N WDM signals from the N splitters 310A...310N. In response to 
30 the signal on select line 544, the optical switch matrix 1120 
selectably passes one of the N received WDM signals through 
to a single output port. The output port of the optical 
switch matrix 1120 is connected to ' a tunable optical filter 
1130, which has a pass band that is controllable via select 
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line 542. The output of the tunable optical filter 1130 is 
connected to a receiver 1140, which should have a wide 
optical bandwidth so that it may accommodate a single-carrier 
optical signal on any of the M wavelengths in the system, 
5 The receiver 114 0 operates to convert the incoming single- 
carrier optical signal into a band-limited electrical signal 
which is provided to the connection verification system 330. 

As alluded to herein above, the connection verification 
10 algorithm described in Figs. 6A-6B may determine that an 
error has occurred in a mapping [Gxx,Ay] t^Xx] ^ t^Ay] ' 

although it is not possible, from that algorithm, to 
determine whether the error is in the execution of mapping 
[*^Ax] or mapping [B^y] - Thus, further investigation is 
15 required. Accordingly, Fig. 12 shows a subsystem for 

verifying whether the mappings [Bxl are properly executed by 
optical switch matrices llOA (for A e {A, M}) and Fig. 14 

shows a subsystem for verifying whether the mappings [C^] are 
being properly executed by optical switch matrices llOA (for 
20 A e {A, M} ) . 

With reference first to Fig. 12, there is provided a first 
set of optical splitters 1210AA,..1210AK, 1210BA...1210BK, 
1210MA...1210MK, placed in the optical paths of the M*K single- 

25 carrier optical signals travelling between the outputs of the 
wavelength converting switch 120 and inputs N+1...N+K of each 
of the optical switch matrices 110A..,110M. Each of the 
splitters 1210 diverts a small fraction of the corresponding 
single-carrier optical signal towards a common input signal 

30 front end 1220. 

With additional reference to Fig. 13, there is shown a 
detailed block diagram of a possible implementation of the 
input signal front end 1220. The input signal front end 1220 
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comprises a plurality of receivers 1310, each of which is 
operable to convert the corresponding incoming single-carrier 
optical signal into a band-limited electrical signal. Each 
of the receivers 1310 can be tuned to the wavelength of the 
5 corresponding single-carrier optical signal. Alternatively, 
the receivers 1310 can have a wide optical bandwidth. The 
electrical bandwidth of the receivers 1310 either sets a 
coarse upper bound on the bandwidth of the input signal that 
is used for correlation purposes within a connection 

10 verification system 1230 if that front end is followed by a 
precise anti-alias filter or may be a precisely determined 
bandwidth, in which case the additional anti-alias filter is 
not required. As with the front end of Fig. 4, an example of 
a suitable electrical bandwidth for the receivers 1310 is 100 

15 MHz, although other higher and lower bandwidths can be used, 
depending on the operational requirements of the invention. 

The front end 1220 also comprises a set of N first selectors 
1320A...1320N, each of which receives the output . of M 

20 respective receivers 1310. Specifically, the first selectors 
1320A...1320N are arranged so that first selector 1320n (n e 
{A, N}) receives those M electrical signals that 

correspond to the M optical signals provided by optical 
splitters 1210nA, 1210nB, 1210nM. Operation of the first 

25 selectors 1320A...1320N is jointly controlled via select line 
542. The output of each of the N first selectors 1320A...1320N 
is provided to a respective input of a single second selector 
1330. Operation of the second selector 1330 is controlled 
via select line 544. The output of the second selector 1330 

30 is a band-limited electrical signal provided to the input 
signal side of the connection verification system 1230. 



Continuing with the description of the subsystem in Fig. 12, 
there is also provided a second set of optical splitters 
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340A...340N, one in the optical path of each switched WDM 
signal exiting a respective one of the WDM devices 140A...140N. 
Each of the N optical splitters 340A...340N diverts a small 
fraction of the corresponding switched WDM signal towards a 
5 common switched signal front end 350. The switched signal 
front end 350 could be designed as any of the front ends 410, 
810, 910, 1010, 1110 in Figs. 4, 8, 9, 10, 11, respectively. 
The switched signal front end 350 provides a band-limited 
electrical signal to the switched signal side of the 
10 connection verification system 1230. 

Thus, it is seen that the connection verification system 1230 
receives a band-limited input signal from the input signal 
front end 1220 and also receives a band-limited switched 

15 signal from the switched signal front end 350. In addition, 
the connection verification system 1230 accepts the set of 
mappings [B;^] , K e {A, M}, from the switch controller 150. 

The connection verification system 1230 processes its inputs 
and produces results indicative of whether each input signal 

20 that is intended to be switched from the wavelength 
converting switch 120 directly out of the switching core by 
one of the optical switch matrices 110A...110M has indeed been 
properly switched. 

25 To this end, the connection verification system 1230 could be 
implemented virtually identically to the connection 
verification system 330 of Fig. 5. The only fundamental 
difference is that the controller in the connection 
verification system 1230 would run a slightly different 

30 connection verification algorithm, wherein only steps 610-614 
would be required and wherein references to Ax(px,py), 1 ^ 
px,py < N are replaced with references to Bx(px,py), 1 ^ px ^ 
K, 1 < py < N. 
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An alternative embodiment of the subsystem of Fig. 12 is 
shown in Fig. 12A, wherein the outputs of the optical 
splitters 1210AA...1210AK, 1210BA...1210BK, 1210MA...1210MK are 

regrouped by a plurality of WDM devices 1280A...1280K. 
5 Specifically, the output of optical splitters 1210AA, 1210BA, 
.... 1210MA is provided to WDD device 1280A, the output of 
optical splitters 1210AB, 1210BB, 1210MB is provided to 

WDD device 1280B, etc. 

10 In this case, only K inputs are provided to the input signal 
front end, which can hence be made identical to any of the 
front ends 810, 910, 1010 and 1110 previously described with 
reference to Figs. 8, 9, 10 and 11, respectively. This 
alternative embodiment, which requires K additional M-way WDD 

15 devices with respect to the embodiment of Fig. 12, affords a 
significant reduction in the fiber interconnect linking the 
switching core to the connection verification system. 

Fig. 14 shows a subsystem for verifying whether the set of 
20 mappings [C^] is being executed properly by the optical 
switch matrices 110A...110M. Specifically, there is provided a 
first set of optical splitters 310A...310N, one in the optical 
path of each input WDM signal exiting a respective one of the 
WDD devices 130A...130N. Each of the N optical splitters 
25 310A...310N diverts a small fraction of the corresponding input 
WDM signal towards a common input signal front end 320. The 
input signal front end 320 could be designed as any of the 
front ends 410, 810, 910, 1010, 1110 in Figs. 4, 8, 9, 10, 
11, respectively. The input signal front end 320 provides a 
30 band-limited electrical signal to the input signal side of a 
connection verification system 1430. 

In addition, a second set of optical splitters 14 4 0AA...14 4 0AK, 
1440BA...1440BK, 14 4 0MA...14 4 0MK are placed in the optical 
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paths of the M»K single-carrier optical signals travelling 
between outputs N+1...N+K of each of the optical switch 
matrices 110A...110M and the inputs of the wavelength 
converting switch 120. Each of the splitters 1440 diverts a 
5 small fraction of the corresponding single-carrier optical 
signal towards a common switched signal front end 1450. The 
switched signal front end 1450 could be implemented as the 
input signal front end 1220 of Fig. 12, except that select 
line 544 (which supplies px) would be replaced by select line 
10 546 (which supplies py) - The output of the switched signal 
front end 1450 is a band-limited electrical signal provided 
to the switched signal side of the connection verification 
system 1430. 

15 . Aside from accepting a band-limited input signal from the 
input signal front end 320 and a band-limited switched signal 
from the switched signal front end 1450, the connection 
verification system 1430 also accepts the set of mappings 
[Cx] f A s {A, M}, from the switch controller 150. The 

20 connection verification system 1430 processes its inputs and 
produces results indicative of whether each input signal that 
is intended to be switched out of the switching core and into 
the wavelength converting switch 120 by one of the optical 
switch matrices 110A...110M has indeed been properly switched. 

25 To this end, the connection verification system 1430 could be 
implemented virtually identically to the connection 
verification system 330 of Fig. 5, except that the controller 
in the connection verification system 1430 would run a 
slightly different connection verification algorithm, wherein 

30 references to A;^(px,py), 1 < px,py ^ N are replaced with 
references to Cx(px,py), 1 < px < N, 1 ^ py K, 



An alternative embodiment of the subsystem of Fig. 14 is 
shown in Fig. 14A, wherein the outputs of the optical 
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splitters 14 4 0AA...14 4 0AK, 14 4 0BA...14 40BK, 14 4 0MA...14 40iyiK are 

regrouped by a plurality of WDM devices 1490A...1490K- 
Specif ically, the output of optical splitters 1440AA^ 1440BA, 
1440MA is provided to WDD device 1490A, the output of 
5 optical splitters 1440AB, 1440BB, 1440MB is provided to 

WDD device 1490B, etc. 

In this case, only K inputs are provided to the switched 
signal front end, which can hence be made identical to any of 

10 the front ends 810, 910, 1010 and 1110 previously described 
with reference to Figs. 8, 9, 10 and 11, respectively. This 
alternative embodiment, which requires K additional M-way WDD 
devices with respect to the embodiment of Fig. 14, affords a 
significant reduction in the fiber interconnect linking the 

15 switching core to the connection verification system. 

With reference to Figs. 15, 15 and 17, there are shown 
subsystems for respectively verifying mappings [D] , [E] and 
[F] of the wavelength converting switch 120. Specifically, 

20 in Fig. 15, optical splitters 1510AA...1510AK, 1510BA...1510BK, 
1510MA...1510MK are placed in the optical paths of the M»K 
single-carrier optical signals travelling between outputs 
N+1...N+K of each of the optical switch matrices 110A...110M and 
the inputs of the wavelength converting switch 120. Each of 

25 the splitters 1510 diverts a small fraction of the 
corresponding single-carrier optical signal towards a common 
first front end 1520. The first front end 1520 could be 
implemented as the input signal front end 1220 of Fig. 12. 
The output of the first front end 1520 is a band-limited 

30 electrical signal provided to a first signal side of a 
connection verification system 1530. 

Also provided in the subsystem of Fig. 15 are optical 
splitters 154 0AA...154 0AK, 154 0BA...154 0BK, 154 0MA...154 0MK, 
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which are placed in the optical paths of the M»K single- 
carrier optical signals travelling between the outputs of the 
wavelength converting switch 120 and inputs N+1...N+K of each 
of the optical switch matrices 110A...110M. Each of the 
splitters 1540 diverts a small fraction of the corresponding 
single-carrier optical signal towards a common second front 
end 1550. The second front end 1550 could be implemented as 
the input, signal front end 1220 of Fig. 12, except that 
select line 544 (which supplies px) would be replaced by 
select line 54 6 (which supplies py) . The output of the 
second front end 1550 is a band-limited electrical signal 
provided to a second signal side of the connection 
verification system 1530. 

The connection verification system 1530 also accepts mapping 
[D] from the switch controller 150. The connection 

verification system 1530 processes its inputs and produces 
results indicative of whether each input signal that is 
intended to be switched by the wavelength converting switch 
120 in accordance with mapping [D] has indeed been properly 
switched. To this end, the connection verification system 
1530 could be implemented virtually identically to the 
connection verification system 330 of Fig. 5, except that the 
controller in the connection verification system 1530 would 
run a slightly different connection verification algorithm, 
wherein references to Ax(px,py), 1 ^ px,py ^ N are replaced 
with references to D ( ( ( A-1 ) • K) +px, ( (A-1 ) -K) +py ) , 1 ^ px,py < 
K, since [D] is an M*K x M*K matrix and each [A^] is an N x N 
matrix . 

An alternative embodiment of the subsystem of Fig. 15 is 
shown in Fig. 15A, wherein the outputs of the optical 
splitters 1510AA...1510AK, 1510BA...1510BK, 1510MA.,.1510MK are 

regrouped by a plurality of WDM devices 1280A...1280K. 
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Specifically, the output of optical splitters 1510AA, 1510BA, 
ISlOiyiA is provided to WDD device 1280A, the output of 
optical splitters 1510AB, 1510BB, 1510MB is provided to 

WDD device 1280B, etc. In addition, there is provided a 
5 plurality of WDM devices 14 90A...14 90K for regrouping the 
outputs of optical splitters 1540AA, 1540BA, 1540MA in a 

similar fashion. 

In this case, only K inputs are provided to each of the front 
10 ends, which can hence be made identical to any of the front 
ends 810, 910, 1010 and 1110 previously described with 
reference to Figs. 8, 9, 10 and 11, respectively. This 
alternative embodiment, which requires 2-K additional M-way 
WDD devices with respect to the embodiment of Fig. 15, 
15 affords a significant reduction in the fiber interconnect 
linking the switching core to the connection verification 
system. 

Fig. 16 is similar to Fig. 15 in that it retains the optical 
20 splitters 1540AA..,1540AK, 1540BA...1540BK, 1540MA...1540MK, and 

the second front end 1550. However, the subsystem of Fig. 16 
includes a plurality of optical splitters 1610A...1 610R, which 
are placed in the optical paths of the R add carriers 
180A...180R. Each of the. splitters 1610 diverts a small 
25 fraction of the corresponding single-carrier optical signal 
towards a common first front end 1620, which could be 
implemented as a scaled version of the second front end 1550. 
The band-limited electrical signals output by the first and 
second front ends 1620, 1550 are fed to a connection 
30 verification system 1630, which also accepts mapping [E] from 
the switch controller 150. 

The connection verification system 1630 processes its inputs 
and produces results indicative of whether each add carrier 
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that is intended to be switched by the wavelength converting 
switch 120 in accordance with mapping [E] has indeed been 
properly switched. To this end, the connection verification 
system 1630 could be implemented virtually identically to the 
5 connection verification system 330 of Fig. 5, except that the 
controller in the connection verification system 1630 would 
run a slightly different connection verification algorithm, 
wherein references to A;^(px,py), 1 ^ px,py < N are replaced 
with references to E(px, { ( A-1 ) • K) +py) , 1 ^ px < R, 1 ^ py ^ 
10 K, since [E] is an R x M*K matrix and each [A^] is an N x N 
matrix. 

An alternative embodiment of the subsystem of Fig. 16 is 

shown in Fig. 16A, wherein the outputs of the optical 
15 splitters. 1540AA...1540AK, 1540BA...1540BK, 1540MA...1540MK are 

regrouped by a plurality of WDM devices 14 90A...14 90K. 

Specifically, the output of optical splitters 1540AA, 1540BA, 
1540MA is provided to WDD device 1490A, the output of 

optical splitters 1540AB, 1540BB, 1540MB is provided to 

20 WDD device 1490B, etc. 

In this case, only K inputs are provided to the front end 
(formerly 1550 in Fig. 16), which can hence be made identical 
to any of the front ends 810, 910, 1010 and 1110 previously 

25 described with reference to Figs. 8, 9, 10 and 11, 
respectively. This alternative embodiment, which requires K 
additional M-way WDD devices with respect to the embodiment 
of Fig. 16, affords a significant reduction in the fiber 
interconnect linking the switching core to the connection 

30 verification system. 

With reference now to Fig. 17, there is shown a subsystem 
which is similar to that of Fig. 15 in that it retains the 
optical splitters 1510AA...1510AK, 1510BA...1510BK, 
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1510MA...1510iyiK, and the first front end 1520. However, the 
subsystem of Fig. 17 includes a plurality of optical 
splitters 17 10A...17 lOR, which are placed in the optical paths 
of the R drop carriers 170A...170R. Each of the splitters 1710 
5 diverts a small fraction of the corresponding single-carrier 
optical signal towards a common second front end 1750, which 
could be implemented as a scaled version of the first front 
end 1520. The band-limited electrical signals output by the 
first and second front ends 1520, 1750 are fed to a 
10 connection verification system 1730, which also accepts 
mapping [F] from the switch controller 150. 

The connection verification system 1730 processes its inputs 
and produces results indicative of whether each of the 

15 signals arriving from the optical switch matrices IIOA-IIOM 
and intended to be switched towards one of the drop carriers 
170A...170R in accordance with mapping [F] has indeed been 
properly switched. To this end, the connection verification 
system 1730 could be implemented virtually identically to the 

20 connection verification system 330 of Fig. 5, except that the 
controller in the connection verification system 1730 would 
run a slightly different connection verification algorithm, 
wherein references to Ax(x,y), 1 ^ px,py ^ N are replaced 
with references to E ( ( (A-1) -K) +px, py) , 1 < px < K, 1 < py < 

25 R, since [E] is an M«K x R matrix and each [A^] is an N x N 
matrix . 

An alternative embodiment of the subsystem of Fig. 17 is 
shown in Fig. 17A, wherein the outputs of the optical 
30 splitters 1510AA...1510AK, 1510BA...1510BK, 1510MA...1510MK are 

regrouped by a plurality of WDM devices 1280A...1280K. 
Specifically, the output of optical splitters 1510AA, 1510BA, 
1510MA is provided to WDD device 1280A, the output of 
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optical splitters 1510AB, 1510BB, 1510MB is provided to 

WDD device 1280B, etc. 

In this case, only K inputs are provided to the front end 
5 (formerly 1520 in Fig. 17), which can hence be made identical 
to any of the front ends 810, 910, 1010 and 1110 previously 
described with reference to Figs. 8, 9, 10 and 11, 
respectively. This alternative embodiment, which requires K 
additional M-way WDD devices with respect to the embodiment 
10 of Fig. 17, affords a significant reduction in the fiber 
interconnect linking the switching core to the connection 
verification system. 

It should be understood that all or part of the input signal 
15 front end and/or the switched signal front end in any of the 
above described embodiments may be shared with a power 
spectrum flattening system such as that described in United 
States Patent Application Serial No. 09/580,495 to Graves et 
al., filed May 30, 2000, entitled ""Optical Switch with Power 
20 Equalization", assigned to the assignee of the present 
invention and hereby incorporated by reference herein. 

It should further be appreciated that in some embodiments of 
the invention, all or part of the functionality previously 

25 described herein with respect to the controller 540 and the 
differential correlators 560A...560G may be implemented as pre- 
programmed hardware or firmware elements (e.g., application 
specific integrated circuits (ASICs), electrically erasable 
programmable read-only memories (EEPROMs) , etc.), or other 

30 related components. 

In other embodiments of the invention, all or part of the 
functionality previously described herein with respect to the 
controller 540 and the differential correlators 560A...560G may 
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be implemented as software consisting of a series of 
instructions for execution by a computer system. The series 
of instructions may be written in a number of programming 
languages for use with many computer architectures or 



implemented in a procedural programming language (e.g., ""'C") 
or an object oriented programming language (e.g., ^'C++" or 
JAVA" ) . 

10 The series of instructions could be stored on a medium which 
is fixed, tangible and readable directly by the computer 
system, (e.g., removable diskette, CD-ROM, ROM, or fixed 
disk) , or, the instructions could be stored remotely but 
transmittable to the computer system via a modem or other 

15 interface device (e.g., a communications adapter) connected 
to a network over a transmission medium. The transmission 
medium may be either a tangible medium (e.g., optical or 
analog communications lines) or a medium implemented using 
wireless techniques (e.g., microwave, infrared or other 

20 transmission schemes) . 

While specific embodiments of the present invention have been 
described and illustrated, it will be apparent to those 
skilled in the art that numerous modifications and variations 
25 can be made without departing from the scope of the invention 
as defined in the appended claims - 



5 operating systems . 



For example, some embodiments may be 
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